Codes over a Non Chain Ring with Some Applications
نویسندگان
چکیده
An significant milestone study in coding theory recognized to be the paper written by Hammons at al. [1]. Fields are useful area for constructing codes but after the study [1] finite ring have received a great deal of attention. Most of the studies are concentrated on the case with codes over finite chain rings. However, optimal codes over nonchain rings exist (e.g see [2].) In [3], et al. studied the algebraic structure of cyclic codes over F2 + vF2, where v 2 = v. Zhu and Wang studied a class of constacyclic codes in [4]. Recently, D.Boucher et al. thought over non commutative rings. They examined the algebraic structure of ideals of ring as cyclic codes and they found codes which has linear codes under Gray map. The difficulty on working in non commutative case is that the polynomial ring is no longer left or right. In this work, we classified all constacyclic codes over F4 + vF4 and gave the relation between constacyclic codes and Gray images. Constacyclic codes are generated principally. Also we deal with the constacyclic codes approach with non-commutative case. Therefore we sorted out skew constacyclic codes. The structure of all skew constacyclic codes is completely determined. Shiromoto and Storme gave a Griesmer type bound for linear codes over finite quasi-Frobenius rings [5]. Since R is finite quasi-Frobenius ring, we obtain some DNA codes over R that attain the Griesmer bound over R. We have written some algorithms and programs in MAGMA package and Mathematica software to construct these codes.
منابع مشابه
Constacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملCodes over affine algebras with a finite commutative chain coefficient ring
We consider codes defined over an affine algebra A = R[X1, . . . , Xr]/ 〈t1(X1), . . . , tr(Xr)〉, where ti(Xi) is a monic univariate polynomial over a finite commutative chain ring R. Namely, we study the A−submodules of A (l ∈ N). These codes generalize both the codes over finite quotients of polynomial rings and the multivariable codes over finite chain rings. Some codes over Frobenius local ...
متن کاملMultivariable codes over finite chain rings: semisimple codes
The structure of multivariate semisimple codes over a finite chain ring R is established using the structure of the residue field R̄. Multivariate codes extend in a natural way the univariate cyclic and negacyclic codes and include some non-trivial codes over R. The structure of the dual codes in the semisimple abelian case is also derived and some conditions on the existence of selfdual codes o...
متن کامل2-D skew constacyclic codes over R[x, y; ρ, θ]
For a finite field $mathbb{F}_q$, the bivariate skew polynomial ring $mathbb{F}_q[x,y;rho,theta]$ has been used to study codes cite{XH}. In this paper, we give some characterizations of the ring $R[x,y;rho,theta]$, where $R$ is a commutative ring. We investigate 2-D skew $(lambda_1,lambda_2)$-constacyclic codes in the ring $R[x,y;rho,theta]/langle x^l-lambda_1,y^s-lambda_2rangle_{mathit{l}}.$ A...
متن کاملLinear codes over Z4+uZ4: MacWilliams identities, projections, and formally self-dual codes
Linear codes are considered over the ring Z 4 + uZ 4 , a non-chain extension of Z 4. Lee weights, Gray maps for these codes are defined and MacWilliams identities for the complete, symmetrized and Lee weight enumer-ators are proved. Two projections from Z 4 + uZ 4 to the rings Z 4 and F 2 + uF 2 are considered and self-dual codes over Z 4 +uZ 4 are studied in connection with these projections. ...
متن کامل